class Solution {
    public int rob(int[] nums) {
        int len= nums.length;
        if(len==0) {
            return 0;
        }
        if(len==1) {
            return nums[0];
        }
        int first=nums[0];
        int second=Math.max(nums[0],nums[1]);
        for(int i=2;i<len;i++) {
            //数组储存
//                dp[0]=nums[0];
//                dp[1]=Math.max(dp[0],nums[1]);
//                dp[i]=Math.max(nums[i]+dp[i-2],dp[i-1]);
            //压缩空间 滚动数组
            int tem=second;
            second=Math.max(nums[i]+first,second);
            first=tem;
        }
        return second;
    }
}
public class lc198 {
}
